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(54) Network system server 

(57) A network system server that provides pass- 
word synchronization between a main data store and a 
plurality of secondary data stores is disclosed. The net- 
work server further includes a security server, which is 
coupled to the main data store, a plurality of clients, 
coupled to the security server for accessing the main 
data store. Also disclosed is a network system server 
that provides password composition checking for a plu- 
rality of clients. 



FOREIQ* 
ftCOIITRT 
SERVER 



PA*f*0R0 
STRENQTH 
SERVER 2 



FOREIGN 
REGISTRY 
SERVER 



MtSVORO 

SYNCHRONIZATION 
SERVER 



PASSWORD 

STRENGTH 
SERVER X 



OCE 
SECURITY 
SERVER 



j CLIENT Y~| 

Fig. 3 



fOREIGN^REGtETRV 



PLAINf Ell.tASSWORO 



f AstaoHo.sTwencnti 



1 



PHOPACATf.EMAaiC 



FOREIGN. RECHTRY 



Piimod by RanX Xerox (UK) Bus mora Services 
2.14.38 4 



EP 0 773 489 A1 



Description 

The present invention relates generally to network system servers and, more particularly, to password maintenance 
and resource sharing among data processing systems with password synchronization. More specifically still, the 

s present invention relates to providing password synchronization and integrity between a general repository and a plu- 
rality of users within a client/server system. 

Computer networks are well known in the arts and continue to grow in both size and complexity. This growth is fuel 
led by more computers being connected to networks and connecting networks to other networks. This is done in order 
to enable computers to work together efficiently to simplify sharing resources such as files, applications, printers, and 

10 even special computers. 

Unfortunately, many networks contain computers from different manufacturers, which complicates the task of get- 
ting computers to work together efficiently. Computers in such "multi-vendor" networks are usually difficult to operate 
together because they do not use common data formats or common security mechanisms. The lack of a common net- 
work naming scheme also limits the degree to which computers can share information. 

is In order to overcome many of the above problems, the Open System Foundations ("OSF") Group has been formed 
that has developed the Distributed Computing Environment ("DCE") that transforms a group of networked computers 
into a single, coherent computing engine. DCE masks differences among different kinds of computers, thereby enabling 
users to develop and execute distributed applications that can tap into a network's latent power, using widespread 
resources such as storage devices, CPU's, and memory. Because distributed parts of these applications can execute 

20 concurrently, they can be much more powerful than single processor applications that must act on data sequentially 
Unfortunately, even distributed computing environments have their own problems such as how to protect data that 
must be shared among multiple users for one. Additionally, events must be synchronized between separate computers 
and computers with differing data formats and file-naming schemes must be allowed to work cooperatively one with 
another. DCE overcomes many of these problems and provide solutions to these vexing issues. 

25 DCE is well known in the industry, an example of such is shown in Figure 1. Figure 1 is a block diagram of DCE 
application programming interface 1 that provides for a DCE file service 3. DCE is a layer of software that masks differ- 
ences between various kinds of hosts. As a layer, it sits on top of a host operating system 5 and networking services for 
network transport 7. The DCE distributed services, which include security 9, directory 11, and time 13, remote proce- 
dure call fRPC) 1 5 and thread services 1 7. RPC 1 5 and threads 1 7 are base DCE services that are available on every 

so system on which DCE is installed. Figure 1 further shows how the DCE file service is similar to an application that uses 
the underlying DCE services for distribution. DCE directory service further consists of a cell directory service 1 9 
("CDS") and a global directory service f GDS") 21, which programs use by calling the directory service fXDS") appli- 
cation programming interface ("API"). 

Typically, each user must first prove his or her identity by using a secret password to log onto the local host. The 

35 local host uses the password, which is known only to the user and the locaf host, as proof that the user is who he or she 
claims to be. Once the user logs onto the local host, the host resources are usually protected further by means of per- 
missions or privileges associated with each file. The permissions regulate whether a user can read, write or execute 
that fBe. The number of users on a single local host is typically small enough so that the host alone can manage all of 
the passwords and permission functions. 

40 A distributed computing environment, on the other hand, might support thousands of users accessing files on any 
of hundreds or thousands of local hosts in the environment. Because it ts impractical to maintain every DCE user's 
security information on every host in the environment, DCE serves security information from a centralized database. 
This database, along with a distributed set of daemons and libraries, compose the DCE security service. 

When servers enforce security, each client must provide its user's identity and access rights. These are provided 

45 on the first RPC call, and sometimes in highly secure environments, on every RPC call. Because access to every DCE 
resource - directories, files, printers, and so on - is controlled by a server, the server's demands for authentication and 
authorization require comprehensive network security. This applies to DCE servers, such as those of the CDS, as well 
as user application servers. The server verifies the clients' authenticity and authorization before allowing access to the 
resource. 

so Typically, security service functions are built into applications. This means that the clients call local security routines 
to request authentication information from a security server and pass it to other servers. Servers also call security rou- 
tines to verify authentication information and enforce authorization. Authentication is the ability to prove one's identity 
to someone else. Authorization is the ability to regulate access based on one's identity. Passwords are used to ensure 
authenticity and then to gain authorization. 

55 In DCE, the security service, which is also known as a registry, serves as a single source of security and manages 
information about users, groups, and the like. This gives a company a single place to define and manage users. One 
limitation to this approach is the propagation of passwords. Most registries only store an encrypted version of the user's 
password. Often, though, the encryption mechanism at each registry is different than any of the other registries, espe- 
cially in a system where dissimilar registries from different vendors are being used. Thus, a password encrypted by the 
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DCE registry may be unusable by another registry manufactured by someone other than the vendor of the DCE main 
registry. Accordingly, it would be beneficial to be able to propagate the plain text password securely from the DCE reg- 
istry to registries that synchronize with the DCE registry so that other registries can then encrypt the password in their 
own format. This would allow a user to avoid having multiple passwords, typically one for security registry, and avoid the 
5 necessity of updating these passwords manually in each registry to insure they are consistent across all security regis- 
tries. 

Further, the DCE registry does not provide a way of populating a new non-DCE or foreign registry that wishes to 
populate its database with users and passwords from the DCE registry This is so since the DCE itself typically only 
stores encrypted passwords and the new registry cannot obtain the plain text passwords it needs to populate its data- 

10 base until an update occurs to a given user's password. Accordingly, it would be beneficial to provide a system that 
overcomes the prior problem of not being able to propagate passwords to new registries until an update to a given 
user's password has occurred. 

In accordance with the present invention, there is now provided a network system server for providing password 
composition checking for a plurality of clients, the server comprising: a main data store; a security server, coupled to 

is said main data store and said plurality of clients; a password synchronization server, coupled to said security server; a 
plurality of password strength servers, coupled to said password synchronization server, that provides password integ- 
rity among said plurality of clients so that each client maintains a password whose composition is consistent with said 
network server system, 

viewing the present invention from another aspect, there is now provided a network system server that provides 

20 password synchronization between a main data store and a plurality of secondary data stores, comprising: a security 
server, coupled to said main data store; a plurality of clients, coupled to said security server for accessing said main 
data store wherein each client maintains a unique, modifiable password; a password synchronization server, coupled 
to said security server and to said plurality of secondary data stores; and a password repository, coupled to said pass- 
word synchronization server, that stores said passwords whereby one of said secondary data stores can retrieve said 

2s passwords via said password synchronization server so that each client is able to maintain a single, unique password 
among said plurality of secondary data stores. 

Viewing the present invention from yet another aspect, there is now provided a network system server for providing 
password synchronization between a main data store and a plurality of secondary data stores, the server comprising: 
a security server, coupled to said main data store; a plurality of clients, coupled to said security server for accessing 

30 said main data store wherein each client maintains a unique, modifiable password; and a password synchronization 
server, coupled to said security server and to said plurality of secondary data stores, that provides password propaga- 
tion synchronization to each of said secondary data stores from a user associated with one ol said plurality of clients 
so that said user is able to maintain a single, unique password among said plurality of secondary data stores. 

Viewing the present invention from a further aspect, there is now provided a method for performing password com- 

35 position checking for a plurality of clients, comprising: checking password integrity among said plurality of clients so that 
each client maintains a password whose composition is consistent with a network server system in which said plurality 
of clients operate. 

Viewing the present invention from another aspect, there is now provided a method for providing password syn- 
chronization between a main data store and a plurality of secondary data stores, comprising: storing in said main data 

40 store a unique password selected by a user associated with one of a plurality of clients; propagating password synchro- 
nization to each of said secondary data stores from said main data store so that said user is able to maintain a single, 
unique password among said plurality of secondary data stores. 

Viewing the present invention from yet another aspect, there is now provided a method for providing password syn- 
chronization between a main data store and a plurality of secondary data stores, comprising: maintaining a unique, 

45 modifiable password for each of a plurality of clients, coupled to said main data store; retrieving said passwords for one 
of said secondary data stores so that each client is able to maintain a single, unique password among said plurality of 
secondary data stores. 

In a preferred embodiment of the present invention, there is provided a network system server that provides pass- 
word composition checking for a plurality of clients is disclosed. The network system server includes a main data store, 

so a security server, which is coupled to the main data store and the plurality of clients, a password synchronization server, 
which is coupled to the security server, a plurality of password strength servers, each of which is coupled to the pass- 
word synchronization server, that provides password integrity among the plurality of clients so that each client maintains 
a password whose composition is consistent with the network server system. Each of the password strength servers is 
uniquely programmable with respect to performing password composition checking. 

55 In another embodiment of the present invention, there is provided a network system server that provides password 
synchronization between a main or global registry or main data store and a plurality of foreign or secondary registries 
or secondary data stores. The network server further includes a security server, which is coupled to the main data store, 
a plurality of clients, coupled to the security server for accessing the main data store wherein each client maintains a 
unique, modifiable password, and a password synchronization server, coupled to the security server and the plurality of 



3 



EP 0 773 489 A1 



secondary data stores, that provides password propagation synchronization to each of the secondary data stores from 
a user associated with one of the plurality of clients so that user is able to maintain a single, unique password among 
the plurality of secondary data stores. The main data store is typically a main registry having an associated permanent 
database or long term memory storage within a distributed computing environment and each of the plurality of second- 

5 ary data stores is a foreign registry server having an associated permanent secondary permanent database or long 
term memory storage. The password propagation is imposed on the plurality of secondary data stores regardless of the 
current password status of the secondary data stores. 

The present invention thus provides a password synchronization function that allows foreign registries to maintain 
local password synchronization with those maintained by a security server in the main registry. The function allows any 

10 number of foreign registries to automatically receive passwords for system accounts of interest to them whenever those 
system accounts are defined or undergo a password change, and to acquire the password for these accounts on 
demand. Foreign registries must use the system services in order to receive such password updates that allow them to 
maintain password synchronization. The main registry acts as a central repository for the information controlling which 
password changes are appropriate for propagation to specific foreign registries. 

15 The main data store further maintains an information account for each of the plurality of clients that includes a 
user's password, an information account for the password synchronization server that binds each of the plurality of sec- 
ondary data stores with each of the plurality of clients, and an information account for each of the secondary data 
stores. 

The security server provides a clear-text password to the password synchronization server for propagating to each 

so of the plurality of secondary data stores. Further, the security server includes means for encrypting the clear-text pass- 
word for storage in the information account. 

A temporary memory and retry data store retry queue is further provided that couples to the password synchroni- 
zation server. The temporary memory and retry data store contains information supporting a propagation retry that 
allows the password synchronization server to perform a propagation retry in the event of a temporary foreign registry 

25 or password synchronization server outage. 

In yet another embodiment of the present invention, there is provided a network system server that provides pass- 
word synchronization between a main data store and a plurality of secondary data stores is disclosed. The network sys- 
tem server includes a security server, which is coupled to the main data store, a plurality of clients, which are coupled 
to the security server for accessing the main data store wherein each client maintains a unique, modifiable password, 

30 a password synchronization server, which is coupled to security server and the plurality of secondary data stores, and 
a password repository, which is coupled to the password synchronization server, that stores the passwords. Any one of 
the secondary data stores can retrieve the passwords via the password synchronization server so that each client is 
able to maintain a single, unique password among the plurality of secondary data stores. Password retrieval is insti- 
gated by at least one of the plurality of secondary data stores regardless of the current password status of the local data 

35 stores. 

Preferred embodiments of the present invention will now be described, by way of example only, with reference to 
the accompanying drawings, wherein: 

Figure 1 is a block diagram of a prior art DCE security server; 

40 

Figure 2 depicts a pictorial representation of a distributed data processing system according to the present inven- 
tion; 

Figure 3 is an example of a DCE synchronization and security system for use in the distributed processing system 
45 of Figure 2; 

Figure 4 illustrates the password synchronization retrieve function; 

Figure 5 illustrates the password synchronization propagation function; 

50 

Figure 6 depicts the steps that extend password synchronization to support password strength servers that may be 
customer-tailored according to a user's particular needs; 

Figure 7 depicts a flow chart of user password processing from the security server; 

55 

Figure 8 illustrates the password synchronization server propagation queue thread; 

Figure 9 depicts a flow chart of the password synchronization server retry queue thread according to the present 
invention. 
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With reference now to the figures, and in particular with reference to Figure 2, there is depicted a pictorial repre- 
sentation of a distributed data processing system 8 or distributed computing environment (DCE) system, which may be 
utilized to implement the method and system of the present invention. As may be seen, distributed data processing sys- 
tem 8 may include a plurality of local resource networks, such as Local Area Networks (LAN) 10 and 32. each of which 
s preferably includes a plurality of individual computers 12 and 30, respectively. Of course, those skilled in the art will 
appreciate that a plurality of Intelligent Work Stations (IWS) coupled to a host processor may be utilized for each such 
network. 

As is common in such data processing systems, each individual computer may be coupled to a storage device 1 4 
and/or a printer/output device 16. One or more such storage devices 1 4 may be utilized, in accordance with the method 

10 of the present invention, to store the various data objects or documents which may be periodically accessed and proc- 
essed by a user within distributed data processing system 8, in accordance with the method and system of the present 
invention. In a manner well known in the prior art, each such data processing procedure or document may be stored 
within a storage device 14 which is associated with a Resource Manager or Library Service, which is responsible for 
maintaining and updating all resource objects associated therewith. 

is Still referring to Figure 2, it may be seen that distributed data processing system 8 may also include multiple main- 
frame computers, such as mainframe computer 18, which may be preferably coupled to Local Area Network (LAN) 10 
by means of communications link 22. Mainframe computer 18 may also be coupled to a storage device 20 which may 
serve as remote storage for Local Area Network (LAN) 10. A second Local Area Network (LAN) 32 may be coupled to 
Local Area Network (LAN) 10 via communications controller 26 and communications link 34 to a gateway server 28. 

20 Gateway server 28 is preferably an individual computer or Intelligent Work Station (IWS) which serves to link Local Area 
Network (LAN) 32 to Local Area Network (LAN) 10. 

As discussed above with respect to Local Area Network (LAN) 32 and Local Area Network (LAN) 10, a plurality of 
data processing procedures or documents may be stored within storage device 20 and controlled by mainframe com- 
puter 1 8, as Resource Manager or Library Service for the data processing procedures and documents thus stored. 

25 Of course, those skilled in the art will appreciate that mainframe computer 18 may be located a great geographical 
distance from Local Area Network (LAN) 10 and similarly Local Area Network (LAN) 10 may be located a substantial 
distance from Local Area Network (LAN) 32. That is, Local Area Network (LAN) 32 may be located in California while 
Local Area Network (LAN) 10 may be located within Texas and mainframe computer 18 may be located in New York. 
As will be appreciated upon reference to the foregoing, it is often desirable for users within one portion of distributed 

30 data processing network 8 to access a data object or document stored in another portion of data processing network 8. 
In order to maintain a semblance of order within the documents stored within data processing network 8 it is often desir- 
able to implement a one-way access control program. This is generally accomplished by listing those users authorized 
to access each individual data object or document, along with the level of authority that each user may enjoy with regard 
to a document within a Resource Manager or Library Service. In this manner, the data processing procedures and doc- 

35 uments may be accessed by enroled users within distributed data processing system 8 and periodically "locked" to pre- 
vent access by other users. It is the system administrator who typically controls access and performs modifications for 
security. 

Open Systems Foundation (OSF) Distributed Computing Environment (DCE) 1.1 provides a facility called 
Extended Registry Attributes (ERA) that allows non-DCE registries to store attributes unique to these registries within 

40 the DCE Registry. This allows the DCE Registry service to be used as a centralized repository for security information 
related to all users in the enterprise, whether or not the registries are DCE registries. Although the embodiment pre- 
sented below is described as a system that operates as a DCE system, it will be readily apparent to those skilled in the 
art that the present invention is not limited to a DCE implementation only, but is extendible to all distributed LANs that 
use a main or global system server that can accommodate foreign or remote registry servers. Accordingly although 

45 DCE is used in its properly accepted definition, that definition is extended in this disclosure to mean extended LANs or 
WANs having a plurality of non-common remote servers attached to a main system server for allowing a user or plurality 
of users to maintain password synchronization across the non-common remote servers from their particular local host 
server. 

The DCE system of Figure 2 includes a mechanism for an enterprise to install a password strength checking server. 

so Whenever the DCE registry receives a request to update a password, which includes the user account creation, the reg- 
istry checks to see if password checking is enabled. If so, it sends the record, which includes the user name and the 
proposed new password, to the password strength server. The data is then forwarded in such a way that it is encrypted 
over the network, typically using one of the DCE's RPC. but the plain text password can be decrypted by the strength 
server. The strength server typically checks the password against the rules determined by the customer to insure that 

55 the password is not easily guessed. Such rules are well known in the arts and are left to the skilled artisan to implement. 
The password strength server then replies back to the registry service, informing it that the change is either acceptable 
or not acceptable. An example of a DCE synchronization and security system for use in the distributed processing sys- 
tem of Figure 2 is illustrated in Figure 3. 

For propagation of plain text passwords to other security registries that wish to be synchronized with DCE, a novel 
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password synchronization server is now provided that securely propagates plain text passwords to these registries. A 
model of the DCE system with appropriate DCE registry and the novel password synchronization server is illustrated in 
the block diagram of Figure 3. In Figure 3, DCE registry 102 is coupled to a DCE security server 104, which in turn is 
coupled to a password synchronization server 106 and various foreign registry servers X-Z 108. Each foreign registry 
5 server 108 typically comprises a local server and a secondary data store used to maintain local information such as 
local passwords for one. 

Password synchronization server 106 is further coupled to various local password strength servers X-Z 1 10 as well 
as to a password repository 1 12, which includes user names and associated passwords. DCE security server 104 is 
further coupled to each client W-Y 114. 
w Within DCE registry 1 02 there is an account for each client W-Y, in this model only client Y is illustrated, but all cli- 
ents are provided for in the DCE registry. Associated with each client Y are various ERAs such as password manage- 
ment binding, which allows the security server to locate the password synchronization server or password strength 
server for this client; foreign registry, which enumerates the foreign registries authorized to receive password propaga- 
tions for this client; plain-text password, which allows a foreign registry to locate and request the plain text password 
15 from the password synchronization server; and password strength, which identifies the password strength server for 
this client. Additionally, accounts for each foreign registry 108 are also maintained whhin DCE registry 102. Although 
the example in Figure 3 only depicts the account for foreign registry Z, all foreign registries from X-Z, or any number 
desired by a particular customer, are provided for in DCE registry 102. The account for each foreign registry includes 
the foreign registry password propagation binding ERA, which allows the password synchronization server to locate the 
20 foreign registry for purposes of password propagation. 

Accounts for each password strength server 110 are also provided. Again, only one password strength server 110 
is illustrated in Figure 3, but accounts for each of the password strength servers X-Z may be included. Each such 
account contains the secondary password management binding ERA, which is used by the password synchronization 
server to locate the password strength server for a given client. 
25 Lastly, the DCE registry further includes an account for the password synchronization server 106 and comprises 
three ERAs. These three ERA'S include password propagation enable, password propagation retry interval, and foreign 
registry. Each of these ERAs will be described in greater detail below. 

Synchronization of passwords between the DCE registry and a foreign registry requires a solution that satisfies two 
requirements: 

30 

1) Provides a way for a foreign registry that has been configured into the network after the DCE registry has been 
populated with user definitions to acquire, on request, the passwords for selected users without the need to wait for 
those points in time at which the passwords will (may) be changed. 

35 Meeting this requirement allows the foreign registry to generate initial userfcassword definitions in its local registry. 
This function is herein subsequently referred to as the "password synchronization pull" function. 

2) Provides a way for a foreign registry to receive automatically password changes for selected users when these 
passwords are changed in the DCE registry. 

40 

This function is herein subsequently referred to as the "password synchronization push" function. 
Figure 4 illustrates the password synchronization pull function, a set of operations that service a foreign registry 
wishing to populate its own database with users and passwords from the DCE registry. Without this function, and 
because the DCE registry itself only stores encrypted passwords, the new registry cannot obtain the plain text pass- 

45 words it needs to populate its database until an update occurs to a given user's password and this update is propagated 
to the new registry via the password synchronization push function described in Figure 5. The flow diagram of Figure 4 
depicts a solution to this problem in that it modifies the password synchronization server of Figure 3, which is repre- 
sented in Figure 3A with respect to the elements used in the retrieval operation, so as to store user names and plain 
text passwords securely and to respond to requests for their retrieval. Support for this function requires the presence of 

so a new data item for each affected user in the DCE registry. This data item is titled Plain-text ..PASSWORD and is a DCE 
extended registry attribute caJled, in DCE terminology, a "query trigger." Foreign registry attempts to read this ERA 
result in a query to the password synchronization server that subsequently returns the password for that user. It is noted 
that although DCE uses ERAs to associate password information with a user's account, any mechanism or security 
server that associates the user's password with the user's account can also be used. For example, the security server 

55 may have fields or use pointers for association. 

A description of the operations represented in Figure 4 follows. In block 410, a password update request is issued 
to DCE security server 104. In this case, client W requests account creation or password change for client Ws account. 
In Block 412, DCE security server 104 upon the request retrieves the required routing information contained in the 
password management binding ERA associated with client Y's account and uses it to locate the password synchroni- 
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zation server 106. Next, in block 414, the security server 104 sends a clear text password and client Y identity to the 
password synchronization server 106. Afterwards, in block 416, password synchronization server 106 encrypts this 
information and stores it in its password repository 1 12. Afterwards, in block 418, the password synchronization server 
106 returns a "complete" message to the security server 104. 
5 The security server 1 04, in block 420 encrypts the password and stores it in the diem W account within DCE reg- 
istry 102. Afterwards, the security server returns a "success" message to client W (block 422). 

At any time following the completion of the above steps, foreign registry Z 108 can request a copy of client Ws 
password by requesting the security server to retrieve the value of the plain-text password ERA associated with client 
Ws account as shown in block 424. In block 426, the security server retrieves the plain-text password ERA value from 
jo client Ws account. Then, in block 428, the security server returns this value to foreign registry Z. In block 430, foreign 
registry Z requests the security server to return the value of foreign registry Z's foreign registry password propagate 
binding ERA. In block 432, the security server retrieves the value of the foreign registry password propagate binding 
ERA and then returns this value to foreign registry Z in block 434. 

Foreign registry Z then uses the value returned in step 428 as routing information to locate the password synchro- 
is nization server 106 as well as uses the value returned in step 434 to specify the type of encryption that will be used to 
protect client Ws password while it is "on the wire" or being transmitted between the password synchronization server 
and foreign registry Z that occurs in a later step. Further, according to block 436, the foreign registry Z then requests 
client Ws password from the password synchronization server 106. In block 438, the password synchronization server 
106 requests the security server 104 to return the valuefs) client Ws foreign registry ERA. In block 440, the security 
20 server 1 04 retrieves this value(s) from DCE registry 1 02 and then returns the value(s) to the password synchronization 
server in block 442. 

In block 444, the password synchronization server 104 inspects the contents of the return value(s) from block 442 
to determine if the requestor, which is foreign registry Z, is identical to one of these values. This is an access control 
check. If the value is not identified, the password synchronization server returns a "error" message in block 446. Oth er- 
2$ wise, in block 448, if the value is identified, the password synchronization server retrieves client Ws password from the 
password repository and decrypts it. Next, in block 450, the password synchronization server returns client Ws pass- 
word to foreign registry Z. 

Figure 5 illustrates the password synchronization push function, a set of operations that automatically propagate 
password changes for selected users (accounts) to one or more foreign registries requiring this data. Without this func- 
30 tion. a change to the password(s) for accounts of interest would result in a different password value for the account as 
defined in the DCE registry and the value as defined in the foreign registries. 

A description of the operations represented in Figure 5 follows and is further represented by the server in Figure 
3B, which is a rendition of Figure 3, but with only those elements used in the synchronization push operation. Beginning 
in Block 510, the client of Y first requests account creation or a password change for client Y's account. In Block 512, 
35 the security server retrieves the routing information contained in the password management binding ERA associated 
with client Y's account and uses it to locate to the password synchronization server. In Block 514, the security server 
then sends the dear text password and client Y identity to the password synchronization server. 

In Block 516, the password synchronization server then requests the DCE security server to provide ERA informa- 
tion including the foreign registry ERA for client Y from the client Y account as well as all ERAs for the password syn- 
40 chronization server and foreign registry Z accounts. 

In Block 51 8, the security server retrieves the requested ERA information shown in DCE registry 102. In Block 520, 
the security server returns the ERA information to the password synchronization server, which then in Block 522 vali- 
dates that client Y foreign registry ERA content is also contained in the password synchronization server's foreign reg- 
istry ERA, This is a "access control" feature in that it prevents one not authorized to decide which foreign registries are 
45 authorized to receive password updates for client Y from causing changes to client Y's password to be propagated to 
unauthorized foreign registries. This is an effective access control check when, through the use of standard OSF DCE 
facilities, only a systems administrator or someone authorized to make such decisions is allowed to define the contents 
of the foreign registry ERA assodated with the password synchronization server account. 

In Block 524, the password synchronization server uses the content of the dient Y foreign registry ERA to request 
so the foreign registry password prorogation binding ERA from the proper DCE registry account in DCE registry 1 02. For 
example, this is retrieved from the foreign registry Z account. 

Upon completion of locating the foreign registries for each server X-Z, the system, in Block 528 and through the 
password synchronization server returns a "complete" message to the security server 104. In Block 530. the security 
server 104 encrypts the password and then stores it in the client Y account. Afterwards, in Block 532, the security server 
55 returns a "complete" message to client Y 

In Block 534, if the password propagate enable ERA indicates that it is "enabled," the password synchronization 
server, in block 536, sends the password to the foreign registry/server Z. Otherwise, the system returns. Next, in block 
538, the foreign registry Z returns a synchronization complete status, failure status, or fails to respond if the network is 
down. If the signal is "complete." the system then returns; otherwise, the system proceeds to block 540. In block 540, if 
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the password synchronization server receives failure status or times out awaiting a response, it re-queues this attempt 
for later retry after the time interval defined by the password propagate retry interval ERA has expired and then returns. 

Native OSF DCE provides for the support of multiple password strength servers. When the DCE registry receives 
a request to define or change the password for a given user, it uses the password_mgmt_binding ERA associated with 

s the requesting user to locate what it believes is a password strength server, sends the user identity and plain text pass- 
word to that server, and then awaits a yes or no decision from the server. Design of the password synchronization func- 
tion must not (and does not) require any change to the DCE security server, as this server may be implemented by 
various vendors on any platform supporting DCE. This invention cannot compel these vendors to make changes to their 
implementations of the security server and must therefore preserve the operation of this interface between the security 

io server and what it believes to be a password strength server. Design of the password synchronization server takes 
advantage of this interface, substituting itself in the position of a password strength server, while not perturbing the 
security server's belief it is a password strength server. While this is an effective approach to acquiring the plain text 
password, thus enabling the password synchronization server to propagate it to foreign registries, it creates a problem 
when one desires, for the same account, to both propagate password changes and perform password strength check- 

15 ing. This is so because there is but one password_mgmt_binding ERA tor a given account that is recognized by a native 
OSF Security server (and as just discussed, this invention cannot change security server behavior). Therefore, this one 
interface must support the functions of both password synchronization and password strength checking. Were it not 
necessary to preserve support for multiple password strength servers, each with its own customer -tailored set of com- 
position rules, this constraint would not pose a significant problem. In this case, the password synchronization server 

so 106 could, within its own processing steps, perform both propagation and strength checking. This not being the case, 
a different approach must be undertaken. Accordingly, in order to support-customer-tailored password strength servers, 
password strength server 1 10 is added to interface with the password synchronization server 106. 

With the addition of password strength server 1 10. the password synchronization server is able to route password 
change requests received from DCE registry 102 to the strength server 110. It then fields the password strength 

25 server's response, indicating password validity or invalidity, and returns the response to the DCE registry 102. Further, 
two new data items are required. The first is, for each user record in the DCE registry, a password strength ERA that 
must be created to contain the name of the password strength server that performs password composition checking for 
a given user. Also for each password strength server record in the DCE registry, a new data item, the secondary pass- 
word management binding ERA is required. H contains information that allows the password synchronization server to 

30 locate the password strength server for a given user. In order to implement the use of the password strength server 
while also providing password synchronization among the foreign registries, the system implements the steps illus- 
trated in Figure 6. 

Figure 6 depicts the steps that extend password synchronization to support password strength servers that may be 
customer-tailored according to a user's particular needs. Further, Figure 3C is a companion diagram of Figure 3 with 

35 respect to the elements utilized during strength checking. Note that, as in the native OSF implementation of password 
strength server support, only one password strength server can be associated with a given user, though different users 
may be configured to use different password strength servers. In block 610, client W 1 14 requests account creation or 
password change for the client Ws account, which is similar to the first step in figure 5, block 510. Next, in block 612, 
the security server 104 retrieves the routing information contained in the password management binding ERA associ- 

40 ated with the client Y's account and uses it to locate password synchronization server 1 06, which again is similar to that 
of block 512 in Figure 5. In block 614, the security server sends a clear text password and client Y identity to the pass- 
word synchronization server 106. In block 616, the password synchronization server requests the security server to 
return the value of the password strength ERA associated with the client Y's account and uses this value to identify the 
account for password strength server X1 10. The password synchronization server then requests in block 618 that the 

45 security server return the value of the secondary password management binding ERA associated with this account. 

The security server 104 retrieves the requested ERA values and then returns these values to the password syn- 
chronization server in block 622. In block 624, the password synchronization server uses the information in the second- 
ary password management binding as routing information to locate the password strength server X1 10 and requests 
this server perform its strength checking function. 

so In block 626, the password strength server X1 10 performs the strength checking function and then returns either a 
complete signal or an enor signal to the password synchronization server. Then, in block 628, the password synchroni- 
zation server returns the complete or error message of block 626 to the security server 104. In block 632, if an "error" 
message is noted, the security server returns the error message to client W 1 14. If the complete message is sent, the 
security server encrypts the password, stores it in client Ws account in block 630, and returns "complete" to the client. 

55 

PASSWORD SYNCHRONIZATION SERVER REQUIREMENTS 

The password synchronization function meets the following requirements. First, synchronization causes passwords 
changed by DCE users to be propagated as plain-text passwords to any other foreign registry configured to receive 
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such changes. Propagation is immediate, with results saved for retry, as necessary, should communications with the 
foreign registries be broken. Retry propagation is subject to an administrator-controllable interval. This operation is 
referred to as "password synchronization push." 

Second, the password synchronization server enables password synchronization without modifications to the DCE 
Registry code, such that any vendor's DCE 1 . 1 Security Server can be used to support the password synchronization 
functions. 

Third, the password synchronization server preserves support for the password composition server (pwd_strength) 
function provided by OSF DCE 1.1, and allows password strength checking to occur independently of whether a user's 
password is to be synchronized. 

Fourth, the password synchronization server supports plain-text password retrieval by a foreign registry upon for- 
eign registry request. This operation is also called "password synchronization pull/ 

Fifth, the password synchronization server provides secure transmission of plain-text passwords parameters within 
the constraints imposed by client and server access to application data encryption functions. 

Sixth, the password synchronization server provides fault-toterance. If the password synchronization server goes 
down, this prevents passwords from being updated in DCE accounts of interest to foreign registries and thus precludes 
an out-of-sync condition. To cover the case in which the password synchronization server goes down before having 
emptied its in-memory propagation queues, disk-mirroring of the queues is employed. If a foreign registry is down while 
password changes are made, the password synchronization server maintains the required state information to be able 
to attempt propagation when/if the foreign registry comes back on line. 

Seventh, in providing Fault-tolerance (the sixth feature above), the password synchronization server recovers plain 
text passwords from disk storage. It protects these passwords while they are disk-resident by encrypting all plain-text 
password information into ciphertext format for disk storage. 

Although the above requirements must be fulfilled in a DCE environment as heretofore disclosed, these require- 
ments may be substantially modified, changed, or eliminated when implemented in a non-DCE server environment. In 
the non-DCE case, it is recommended that the requirements be followed, but the skilled artisan may deviate from these 
conditions as necessary in order to tailor the system according to the needs and desires of the users. For example, 
although password encryption is useful, it need not be implemented if the overall system is protected from hackers or 
other unwelcome guests. 

The password synchronization server can be implemented in either a AIX or OS/2 platform, or any other type oper- 
ating system platform implementing DCE, 6uch as, for example, other UNIX-type or MVS platforms. Further, the system 
may be configured on a single DCE machine. 

The absence of "over the wire encryption" protection of plain-text passwords between some nodes participating in 
password synchronization is accommodated. For example, lack of protection between two nodes can occur under 
either of the following conditions: 

a participating node is an incompatible DCE node which does not support DCE Data Encryption Standard (DES) 
data privacy; - or - 

a participating node is a DCE foreign registry that does support data privacy, and which is attempting a "pull" oper- 
ation in a cell environment that includes at least one other DCE foreign registry that does not support data privacy. 
(I.e., all incompatible DCE foreign registries must be able to support data privacy if any of them is to be able to uti- 
lize such protection on password "pulls." This is so because compatible DCE foreign registries have access to an 
alternate data privacy encryption algorithm called Commercial Data Masking Facility (CDMF) which can be used 
by the password synchronization function to provide "over the wire encryption" in the absence of access to DES 
data privacy. 

Of note, in the standard OSF implementation of password strength support, there is no "over the wire encryption" 
protection for plain-text passwords under the following circumstances: 

a) either the security server or the password strength server is unable to support data privacy (occurs on normal 
composition check). 

b) either a client or the password strength server is unable to support data privacy (occurs when the client attempts 
to request a password strength server-generated password). 

All customer-provided strength servers that may potentially cohabit in a cell containing a password synchronization 
server must supplement a check made in the OSF DCE sample code, whereby a strength check API is rejected if the 
caller is not the "dce-rgy" principal, to accept the API if the caller is either "dce-rgy" or "pwsync." (These are the princi- 
pals used by the security server and password synchronization servers when acting as a client to password strength 
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servers.) 

It is not necessary to preserve the ability for a strength server to Know the real client identity on a "generate pass- 
word" request, whenever such requests are actually relayed to it via the password synchronization server. 

When a principal is configured tor password synchronization, but not for password strength checking, the minimum 
s set of registry policy checks on password composition (all blanks, at least one non-alphanumeric, minimum length) are 
not enforced. 

All foreign registries configured for support by the password synchronization server must reside in the same DCE 
cell as the latter. 

All foreign registries should verify that the client identity initiating any -password push" RPC is that of the password 
w synchronization server (principal "pwsync"), to thwart any attacker's attempt to spoof the password synchronization 
server. 

The password synchronization server cannot be replicated. 
OVERVIEW OF OSF DCE 1.1 PASSWORD STRENGTH CHECKING 

15 

A review of the password strength checking mechanism in OSF DCE 1 .1 is given to provide a foundation for under- 
standing how password strength checking architecture can leveraged to implement password synchronization. 

By itself, the DCE security server provides a limited number of password composition rules. This includes minimum 
length, whether the password must contain at least one non-alphanumeric, and whether the password value can actu- 
20 ally consist entirely of spaces. DCE 1 . 1 extends the capability of password composition checking by having the security 
server call out to a password strength-checking server whenever a password change request is received. This server 
also serves as a "password generator," and can be modified by customers to enforce any desired password composi- 
tion rules. 

The security server checks are not enforced if a strength server exists for a user; however, the behavior of the 
25 default (OSF-provided) strength server is to enforce these same checks. Strength servers can be written to ignore 
enforcement of such specific checks. 

To support this new functionality, two new ERAs have been defined for password management in DCE 1.1: 
0 PWD_MGMT_BINDlNG: j n j s ERA attaches to a normal user principal and defines the strength server to be 
called by seed whenever an attempt is made to alter this user's password. This ERA is also used by a "change pass- 
30 word program" client and defines the server to invoke to obtain a generated password. This ERA is of the "binding" 
encoding type, containing this information: 

+ service principal name of strength server 

35 + CDS namespace entry where server exports bindings -OR- contains a string binding instead 

+ RPC authentication levels to be used in communicating with the server. 

An example of how this displays, using the dcecp convention, is: 

40 

{pwd_mgmt_binding {{dee pwd_strength pktprivacy secret name}/.^subsys/dceyt>wd_mgmt/pwd_strength)) 

Password checking and password generation always take place in the same server, hence the need for only one 
ERA to define the location of this server. 
45 0 PWD_VAL_TYPE: This ERA is also attached to normal user principals. It can take one of four values: 

+ NONE (0): If the ERA value is zero, or the ERA doesn't exist for the user principal, it means no strength checking 
is done, except for minimal default rules enforced by seed itself. 

so + USER_SELECT (1): This means that password strength checking is performed by the server named in 
PWD_MGMT_BINDING whenever seed receives a request to create or alter an account password. 

+ USER_CAN_SELECT (2): This means that any client program that prompts for a new password should first dis- 
play a generated password obtained from the strength server named by PWD_MGMT_BINDING, The user is free 
55 to type this or something else as the password choice. Upon receipt of a request to change an account password, 
seed always invokes the strength server check. If the user types the generated password, the strength server algo- 
rithm treats the new password as if the user concocted it, and can potentially reject it. OSF DCE should fix this 
anomalous behavior to be consistent with behavior in the next case-when a generated password is typed by the 
user. 
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+ GENERATION_REQUIRED (3): This means that any client program that prompts for a new password should first 
display a generated password obtained from a strength server named by PWD_MGMT_BINDING. The user is 
required to supply this password as confirmation. Subsequently, seed invokes the strength server check, which will 
succeed only if the strength server sees, within a cache it maintains, that the password had recently been supplied 
5 to this client as a generated one. The generated password is not subject to any other composition rules that apply 
to user-concocted values. 

By necessity, a plain-text password is passed as either an input or an output parameter to the strength server. 
Rsecj3wd_mgmt_str_chk passes plain text as an input Rsec_pwd_mgmt_gen_pwd returns plain-text as an output. 

10 Control of the degree of protection on the password is accomplished by the security server's use of the protection level 
specified as one of the parameters in the authentication portion of the PWD_MGMT_BINDING ERA. In the standard 
OSF DCE implementation, this level can only be set to packet privacy or packet integrity. 

Part of the password synchronization implementation is a modification of OSF's DCE dcecp program and the cor- 
responding underlying api to accept another protection level only supported by IBM DCE platforms, called "cdmf." 

is Because the cdmf form of data privacy is freely exportable to foreign countries, generally including those that are unable 
to obtain a DES export license, IBM DCE support for the password strength and password synchronization functions 
provides a potential advantage over other vendors' implementations in that it will protect passwords on the wire in some 
circumstances where other implementations are unable to do so. 

20 PASSWORD SYNCHRONIZATION OVERVIEW 

The implementation of the password synchronization according to the present invention is now given. The system 
adds to or replaces the server that receives the callouts for password strength checking with a server that propagates 
passwords (a "push") to foreign registries instead. Before actually doing a "push," this server contacts the real strength 
25 server for password composition checking. In addition, this new password synchronization server fields requests to 
retrieve plain-text passwords (a "pull"} from foreign registries for a specified user. 

New and existing ERA definitions must be added or modified. The first two that follow are the existing ones, with a 
modified description of how they affect system behavior. The new ERAs then follow. See Figure 3 for a pictorial repre- 
sentation of these ERAs and their associated principals. 

30 

0 P WD_MGMT_BIN DING: Same behavior as before when attached to a user principal, except that for a user for 
which password synchronization is relevant, the information within this ERA will point to 'pwysnc,* and not a real 
strength server. Users for which strength checking is relevant, but not synchronization, have the ERA set to point 
directly to a strength server. 

35 

An instance of this ERA also is attached to the 'pwsync' principal itself. This serves as a convenient "template" that 
can be read by account administrative tools. I.e., the tool need not prompt for information necessary to have a new user 
participate in password synchronization; the data can be read from the value of this ERA as stored on the 'pwsync* prin- 
cipal. 

40 

0 PWD_VAL_TYPE: Same meanings as described above. Note that if pwsync' is the server pointed to by 
PWD_MGMT„BINDING, *pwsync' does not re-read the PWD_VAL_TYPE era. Rather, it relies on the value passed 
to it as a result of the strength check RPC to in turn pass on such requests to the real strength server. 

45 PWD_VAL_TYPE must be set to 1 or greater if any password synchronization is to occur for a user principal. 
PWD_VAL_TYPE should not exist, or have a value of zero, for service principals. This is particularly important for the 
'pwsync' service principal, for which a "template" value of PWD_MGMT_BINDING exists. 

0 FO R E IG N_R EG 1ST RY_P W_P ROP_B IN D I NG : This ERA is associated with the principal object for foreign regis- 
so tries, tt contains binding and authentication information for use by the password sync server in propagating pass- 
words to the foreign registry on a "push." 

0 FOREIGN_REGlSTRY: This mufti -valued ERA is associated with a normal user's principal object. It contains one 
or more character strings, identifying the DCE server principal name(s) of a foreign registry(s). It thus represents a 
registry(s) to which changes in this user's password should be propagated. It is also used in a "pull" operation by 
55 the password synchronization service as an access control mechanism. This is accomplished by insuring that the 
DCE identity of the "pulling" program is one of the entries found in the FOREIGN_REGISTRY ERA attached to the 
user principal for which the request is made. 

As can easily be seen, the FOREIGN_REGISTRY value serves as a "key" during a password propagation, direct- 
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ing the DCE software to the proper service principal from which to query the binding information as stored in the 
FOREIGN_REGISTRY_PW_ PROPOUNDING era. 

This multi-valued ERA is also stored on the pwsync principal, but its meaning is different than when attached to nor- 
mal principals, ft contains the values of all installed foreign registries. Tools that need to Know the names of all foreign 
5 registries as candidates for attaching FOREIGN_REGISTRY ERAs on a new principal can obtain the candidate list by 
reading the value of FOREIGN_REGISTRY from the pwsync principal. 

The PWSYNC facility also inspects FOREIGN_REGISTRY contents as attached to the "pwsync" principal, as an 
access control check on the legal values of FOREIGN_REGISTRY eras attached to user principals. Hence, the pres- 
ence of FOREIGN_REGISTRY is mandatory, not optional. 

10 

0 SECONDARY J 3 WD JVIGMT_BINDfNG: This ERA is associated with the principal object for a password strength 
server. It contains binding and authentication information for use by the password synchronization server in relay- 
ing requests for password generation and password checking. Since pwsync is the direct recipient of such requests 
because of the PWD_MGMT_BINDING contents, a "secondary" ERA is needed so that pwsync can route such 
is requests to an actual generator/checker. Such callouts to strength servers occur before any attempt to propagate 
a new password to foreign registries. 0 PASSWORD_STRENGTH: This ERA is associated with a normal user's 
principal object. It contains a character string value, namely the DCE server principal name of a strength server. 
Thus, it denotes the strength server to be involved in any of this user's password changes. 

20 As can easily be seen, the PASSWORD_STRENGTH value serves as a "key" during a password change, directing 
the password sync server to the proper service principal from which to query the binding information as stored in the 
SECONDARY_PWD_MGMT_BINDING era. 

0 AVAI LABLE_STRE NGTH_SERVE R : This multi-valued ERA is stored on the pwsync principal only, it contains the 
25 names of all installed strength servers. Tools that need to know the names of all strength servers as candidates for 
attaching a single-valued PASSWORD_STRENGTH era on a new principal can obtain the list of candidate servers 
by reading the value of AVAILABLE_STRENGTH_SERVER from the pwsync principal. 

The PWSYNC facility also inspects AVAILABLE_STR ENGTH_SERVER contents as attached to the "pwsync" prin- 
30 cipal, as a validity check on the legal values of PASSWORD_STRENGTH ERAs attached to user principals. Hence, the 
presence of AVAILABLE_STRENGTH_SE RVER is mandatory, not optional. 

0 PLAINTEXT_PASSWORD: This ERA is a query trigger associated with a normal user's principal object. Foreign 
registries will "pull" a recoverable plain-text password when needed by querying the value of this ERA. The request 
35 will be rerouted from seed to the password sync server, by virtue of the query trigger stored in the schema definition 
having binding and authentication information for pwsync. There is no need to alter the schema permissions to 
restrict tightly who can read this sensitive ERA, because pwsync itself makes the validity check as to who can query 
such sensitive information as a function of the values of the FOREIGN_REGISTRY eras that attach to a user's prin- 
cipal. If the plain-text password is not known by pwsync, a NULL string will be returned as the password. 

40 

0 PW_PROPAGATE_ENABLE: This ERA is attached to the pwsync principal and contains a boolean true/false indi- 
cation of whether password propagation is enabled. When disabled, propagation via "push" is disabled, but foreign 
registries may still "pull" passwords. 

45 0 PW_P ROPAGATE_RETRY_INTE RVAL: This ERA is attached to the pwsync principal and contains a signed 32 
bit integer value representing the interval (in seconds) at which passwords are propagated to foreign registries if 
their initial propagation had failed. A value of zero is illegal, and effectively inhibits retry propagation. The value of 
this ERA is moot if PW_PROPAGATE_ENABLE is marked to disable propagation altogether. 

so PASSWORD SYNCHRONIZATION IMPLEMENTATION 

The basic structure of the password synchronization server consists of a main routine that performs setup tasks 
typical of DCE servers and then listens' for requests, a key management thread, an identity refresh thread, a Pull data 
base pruning thread, and routines for handling the RPC initiated as the result of a foreign registry reading the plain- 
55 text_password ERA associated with a given user, and the rsec_pwd_mgmt_str_chk RPC from the security server. The 
latter RPC, though, as implemented in pwsync is now basically a way-station. Rather than perform the actual core func- 
tionality itseK, it now forwards the request to the password strength server in effect for the subject principal. 

New functionality consists primarily of the functions that support "push" and "pull" operations requested by foreign 
registries wishing to maintain password synchronization with the DCE registry. rsecj>wd_mgmt_str_chk serves as the 
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gateway to this new functionality, as it provides the means by which pwsync can get its hands on the new password 
data. 

"Push" refers to the propagation of a users plain-text DCE password to interested and authorized foreign registry 
servers whenever the password is changed in DCE. Such "pushes" do not occur as an integral part of the 
5 rsecj5wd_mgmt_str_chk processing, as one might initially suspect. Delaying the return to seed is undesirable from a 
human factors perspective. Thus, the data is instead stored in an in-memory queue for later processing by separate 
propagation threads. (The first propagation attempt is immediate, with retries taking place at administrator-specified 
intervals.) Disk mirroring is used to prevent loss of data in the event of unexpected program termination. Such loss 
would otherwise result in out-of-sync conditions between the DCE and foreign registries. Note that when the password 
10 synchronization server's propagation thread performs a "push" operation, it is acting as a client of the foreign registry 
exporting the relevant "push" server interface (rsecj^^propagate). 

"Pull" refers to the password synchronization server's role as trigger server with reference to the 
PLAINTEXT_PASSWORD extended registry attribute. Foreign registries' queries of the value of this attribute are routed 
by native OSF DCE function to pwsync for retrieval of the associated password. To accommodate his, pwsync exports 
15 the sec_attr_trig_query interface. Having plain-text passwords available "on demand" means that pwsync must main- 
tain a permanent record of user names and their associated passwords. Although it is a given that in light of the sensi- 
tive functions it performs pwsync should reside on a highly secure machine, it is also clear that the passwords in this 
database must be afforded extra protection. Such protection is modeled after the DCE Security Server's master-key 
encryption of sensitive Registry data. (The same protection is afforded to passwords in the "push" database, although 
20 it is less crucial because the data there is expected to be short-lived,) 

The Password Synchronization server consists of a single process with a main thread and five auxiliary threads. 
Flow diagrams detailing the processing steps for two of these threads and for the rsecj3wd_mgmt_str_chk RPC inter- 
face servicing calls from the security server follow. 

25 1) Main Thread: Performs initialization functions required by all such DCE application servers, e.g., registers bind- 
ings and interfaces in the Cell Directory namespace, creates all auxiliary threads, listens" on RPC interfaces to 
service calls from the security server and from foreign registry clients attempting to "pull" a password for a specific 
account. 

so 2) Password Synchronization Server Identity Refresh Thread: Re-establishes this server's DCE identity by "logging 
in" as the server on a periodic basts, (standard practice and method for all DCE application servers). 

3) Password Synchronization Server Key Refresh Thread: Changes the account password for this server on a peri- 
odic basis, which is well known in the practice and method for all DCE application servers. 

35 

4) Password Synchronization Server Pull RPC and Pull Data Base Pruning Thread: At initialization, the password 
synchronization server main thread initializes the Memory Pull Data Base from the Disk Pull Data Base and elimi- 
nates all entries for each user present that are superseded by another entry for the same user. When a Pull request 
is received on the RPC upon which the main thread is listening, the memory data base is searched for an entry for 

40 the requested user. If found, the contents of the foreign_registry ERAs associated with both the password synchro- 
nization server's and requested user's account are inspected to determine if the requesting foreign registry is 
defined in these ERAs. If so, the password for the requested user is returned on this RPC. If the password is not 
found or the inspection fails, an error is returned. The Pull Data Base Pruning thread operates on a timer to period- 
ically prune the disk pull data base of all entries for each user present that are superseded by another entry for the 

45 same user. 

5) Password Synchronization Server RPC from Security Server: When the main thread receives a call from the 
security server via this RPC, the processing steps depicted in Figure 7 are performed. 

so 6) Password Synchronization Server Propagation Queue Thread: When the password synchronization server sets 
Signal "P" (shown in Figure 7), this thread is awakened to perform the processing steps depicted in Figure 8. 

7) Password Synchronization Server Retry Queue Thread: When the Propagation Queue thread sets Signal "R" 
(shown in Figure 8). this thread is awakened to perform the processing steps depicted in Figure 9. 

55 

Figure 7 depicts a flow chart of user password processing from the security server. First, in block 710, the password 
synchronization servers receives the user ID and password from the security server. Then, in block 712. the synchroni- 
zation server determines if the password strength ERA is present for the user and if so proceeds to block 714; other- 
wise, the security synchronization server proceeds to block 720 described below. In block 714, the synchronization 
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server uses the password strength ERA to identify the appropriate password strength server associated with the user 
and its account and then reads its secondary password management binding ERA. After completing block 714, the syn- 
chronization server proceeds to block 716 where the password strength server account and secondary management 
binding ERA are used to locate the password strength server and call the strength server with the user ID/password. 

s In block 718, the password strength server returns a message of whether its composition check was successful. If 
so. rf the system proceeds to block 720; otherwise, the system proceeds to block 732 further described below. In block 
720, the systems add or replaces the entry in the memory pull database and appends the entry to the disk pull database 
112. The memory pull database is illustrated in block 722, while the disk pull database is illustrated in block 724. Next, 
in block 726, the system determines whether an error has occurred and if so, it proceeds to block 732; otherwise, if no 

w error has occurred, the system proceeds to block 728 where the system sets the status message as being a "success." 
If an error has occurred or if the password strength server composition check failed, then, in block 732, the system sets 
the status message as "failure." If a failure has occurred, the system then proceeds to block 742, described below. 

In block 730, a password strength server determines if a propagation has been enabled as a function of the value 
of the pw_propagate_enable ERA. If the propagation has been enabled, the system proceeds to block 734. otherwise, 

is in the system proceeds to block 742 described below. In block 734, the strength server stores the entry in memory in 
the propagation queue and also in the disk propagation queue represented by blocks 736 and 738, respectively. The 
system then proceeds to block 740 where the strength server sets the signal T" for propagation queue thread 
described above. Afterwards, and if the propagation enable had not been set in block 730, the system, in block 742, 
returns the status to the security server. 

so The password synchronization server propagation queue thread operates according to the steps illustrated in Fig- 
ure 8. The password synchronization server, in block 810, initialized a memory propagation queue from the disk prop- 
agation queue, which are block 736 and 738, respectively, as described in Figure 7. Next, in block 812, the system waits 
for a wake-up signal from the signal "P" from Figure 7, block 740. In block 816, the system then determines rf an entry 
has been made in the memory propagation queue 736 and if not returns to block 812; otherwise, the system proceeds 

25 to block 818 where the synchronization server processes the first or next entry in queue 736. Next, in block 820, the 
system retrieves a list of foreign registries from the user's foreign registry ERA found in the user's account. Once the list 
has been retrieved, the system, in block 822, validates the presence of the first or next foreign registry against the list 
of foreign registries found in the foreign registry ERA for the password synchronization server. Once the validation has 
been completed, the particular foreign registry on the propagation queue 736 is then inspected to see if it is presently 

30 marked as "NOW COMMUNICATING" and if not, the system proceeds to block 840 described below; otherwise, the 
system proceeds to block 826. 

In block 826, the system propagates the user ID/password to the requesting foreign registry of block 824 and then 
in block 828, determines whether the propagation has been successful and if so proceeds to block 838; otherwise, if 
the propagation is unsuccessful, the system proceeds to block 830. In block 830, the system marks at the particular for- 

35 eign registry on the propagation queue as "NOT NOW COMMUNICATING." The system then proceeds to block 832 
where the system stores the user's ID, password, foreign registry ID/communication status in the memory retry queue 
834 and the disk retry queue 836. 

In block 838, if the foreign registry in not now communicating or the propagation of block 828 had been successful, 
the system determines whether there are additional foreign registries for this particular user ID being processed and if 

40 so returns to block 822 et seq. Otherwise, if no more foreign registries are associated with this user ID, the system pro- 
ceeds to block 849 where the system determines whether there are any more entries in memory propagation queue 
736. If there are more entries in the memory propagation queue, the system returns to block 81 8 and the process starts 
over again for the next entry in the propagation queue; otherwise, the system proceeds to block 842. where the syn- 
chronization server deletes all entries in memory propagation queue 736 and disk propagation queue 738. Afterwards. 

45 the system then returns to block 81 2. awaiting the settling of signal *P*. 

All propagation retries are processed according to the method depicted in Figure 9. Figure 9 depicts a flow chart of 
the password synchronization server retry queue thread according to the present invention. First, in block 910, the 
password synchronization server initializes the memory retry queue from the disk retry queue at blocks 834 and 836, 
respectively. Next, the system proceeds to block 918 where the system determines if there are any entries in the mem- 

so ory retry queue 834 and if so, proceeds to block 920; otherwise, the system proceeds to block 938 described below. 

In block 920, the system processes the first or next identified entry in queue 834 and then inspects this entry in 
block 922 to determine if this foreign registry marked as "NOT NOW COMMUNICATING ON THE RETRY QUEUE" If it 
is not so marked, the system proceeds to block 924; otherwise, if it is marked, the system proceeds to block S32 
described below. In block 924, the system propagates the user ID/password to this selected foreign registry. Then, in 

55 block 926, the system determines if a successful propagation has occurred and if so proceeds to block 930 described 
below; otherwise, the system proceeds to block 928. In block 928, the system marks if this foreign registry on the retry 
queue as "NOT NOW COMMUNICATING?" and proceeds to block 932. 

In block 930, this foreign registry's entry on the propagation queue (Figure 8, 736) is inspected to see if it is marked 
as "NOT NOW COMMUNICATING." If so, it is reset; if not. it is left as is and processing proceeds to block 932. 
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In block 932, the synchronization server determines if any more entries are present in the memory entry queue 834 
and if so, returns to block 920 described above and completes the sequence thereafter; otherwise, if there are no other 
entries in the memory entry queue 834, the system proceeds to block 934. In block 934, the system resets all foreign 
registries to "NOW COMMUNICATING" on the retry queue 834. Next, in block 936, the system reconstructs the disk 
s retry queue from the memory retry queue 836 and 834, respectively. Then, in block 938, the system sets the signal "R" 
based on the password propagation retry interval ERA previously described. Once the signal has been sent to "R." the 
system then returns to block 916 far the next retry cycle. 

PLAIN-TEXT PASSWORD PROTECTION 

JO 

Operation of the password security synchronization (PWSYNC) 106 involves several RPCs that pass a plain-text 
password as a parameter. It is important that these passwords be protected when passed "over the wire." to prevent 
their exposure to unauthorized parties. 

There are severaJ scenarios to consider, involving whether one is running in a USA or international environment, or 

is whether one is operating with compatible DCE servers or some other vendor's servers. Before thinking about such sce- 
narios, it is helpful to understand the nature of the RPCs requiring protection, and the controls that affect the level of 
security used when issuing them. These "controls" are the DCE registry entities known as "binding authentication infor- 
mation" as stored in some ERA instances, and in one case stored as query trigger information directly within a schema 
entry. The level of protection used between any two programs that pass a plain-text password as a parameter is dictated 

20 by these controls, whose format follows this convention when using the dcecp program provided by OSF DCE 1 . 1 . The 
well-known "pwd_mgmt_Jbinding" era is used as an illustration here: 

{pwd_mgmt_binding {{dee pwd_strength XXXXXXXX secret name} /.:/subsys/dce/pwd_mgmt/pwd_strength}} 

25 where the "control" XXXXXXXX can be set to either "pktprivacy," "cdmf," or "pktinteg," according to whether the pro- 
grams are on compatible platforms and whether the platforms support data privacy. 

As can be seen, this ERA also contains other necessary information, such as the service principal name, the CDS 
namespace location where the service has exported its binding, and a specification to authenticate in the old Kerberos 
fashion, by "name." 

30 Table 1 summarizes all of the information needed to understand how such controls are used, how they are set, and 
whether they address all situations involving client/server communication in the password synchronization environment. 

There are seven distinct points where programs will issue an RPC that should be considered for over-the-wire pro- 
tection of plain-text passwords. This design is concerned with six of them. (One point of not much concern is the initial 
user request to change a password via sec_rgy_acct_passwd, in which case DCE already prompts for a "caller key" to 

35 encrypt the password over the wire.) The chart identifies the pertinent information for each of these RPCs. The first 
three are part of a "push," the fourth one is part of a "pull," and the last two deal with the password generation capability. 



40 



45 



SO 



55 



15 



EP 0 773 489 A1 



TABLE 1 



otNUtn 


Dcrci\/co 
nfcufclvfcn 


□DO MAH4C 


TROLLED BY BINDING INFO 
STORED IN 


cnA OntAI cU, 
PROTECT LVL 
SET BY 


rnUI. 
LVLUNIQ? 


seed 


pwsync 


resec_pwd_ 
mgmt_str_ chk 


PWD_MGMT_BINDING era of 
use principal 


configuration "pw 
sync" option 


NO 


pwsync 


customer 
strength server 


rsec_pwd 
mgmt_str _chk 


SECONDARY PWD MGMT 
BINDING era of the strength 
server prin 


configuration 
"strength" option 


YES 


pwsync 


foreign registry 


rsec_pwd_ 
propagate 


FOREtGN_REGISTRY_PW_ 
PROP_BINDING era of the for- 
eign registry principal 


configuration 
"foreign registry- 
option 


YES 


foreign 
registry 


pwsync 


sec_attr_Jrig_ 

query via 
sec_rgy_attr_ 
lookup_by_* 


query trigger info of 
PLAINTEXT_PASSWORD 
schema entry 


configuration 
'pwsync' option 


NO 


client 
machine 


pwsync 


sec_pwd_ 
mgrnt _gen_ pwd 


P WD_MGMTJ3 1 ND 1 NG era of 
user principal 


rgy update tool: 
acct add/change 


NO 


pwsync 


customer 
strength server 


sec j?wd_ 
mgmt_gen_ pwd 


SECONDARY_PWD_MGMT_ 
BINDING era on the strength 
server prin 


configuration 
"strength" option 


YES 



30 Protection levels for those ERAs that only attach to service principals are reasonably easy to administer because 
they only have to be specified once, during the installation of either pwsync, a strength server, or a foreign registry 
server. This is true whether the installation package is from the same or a different vendor. All of these installations 
involve the creation of service principals, and attachment of the ERA instance to those principals. 

Other ERA values, however, specifically those that are attached to regular user principals, are administered with a 

35 little more difficulty because the contents of these ERAs are dependent upon information related to foreign registries 
and to password strength servers. Without the aid of an administrative tool, e.g., GUI, that "remembers" or has access 
to the pertinent information associated with these servers when they were installed, and that has "canned" information 
defining what ERAs need to be associated with these principals, administrators would be forced to create manually 
these ERA instances on newly created principals, which can be a cumbersome, error-prone task. The relevant ERAs 

40 include the well-known PWD_MGMT_BINDING, and the new "printstring" ERAs known as FOREIGN_REGISTRY and 
PASSWORD_STRENGTK 

The method by which foreign registries and customer strength servers shall communicate such information to 
administrative tools is to attach the information onto the pwsync principal itself. These customer or vendor-written 
administrative tools, which use well-known OSF DCE functions to accomplish their tasks, can simply read the ERA 

45 information attached to "pwsync" principal, allowing it to display the information for administrative selection whenever a 
new user principal is being defined. 

The "PROT LVL UNIQ?" column of the chart indicates whether the particular protection level is assigned to a single 
"client/server" pair, or whether it can be shared between multiple pairs. For example, the second and third items have 
unique and unambiguous protection level controls because there is a separate ERA instance for each and every foreign 

so registry or password strength server communicated with by pwsync. Thus, if some foreign registries require different 
protection levels, these would be accommodated because there are separate ERAs to reflect those differences, speci- 
fied during the installation of each foreign registry. 

A value of "no" in this column indicates that a specified protection level is not unique across all client/server com- 
binations. For example, item 4 has the problem that all "pulls" from foreign registries are subject to the authentication 

55 information stored in one single query trigger item. There is only one definition of a schema, so the 
PLAINTEXT_PASSWORD definition applies to all foreign registries, precluding the ability for these registries to use dif- 
ferent protection levels. 

Another example is the combination of items 1 and 5, where the same ERA attached to a user principal serves to 
denote the protection level between two distinctly different operations. This precludes the ability to select a different pro- 
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tection level to be used between pwsync and seed on a strength API, and between pwsync and a client machine for a 
password generation API request. 

For the above "no" cases, foreign registries and clients from different vendors are typically required to live with the 
"lowest common denominator," which may result in the absence of plain-text password protection for these cases. For 
5 these same cases where foreign registries and clients from the same or a compatible vendor are involved, modifications 
to two APIs are be made to take advantage of the maximum degree of protection afforded by a particular client/server 
pair: 

1) The sec_rgy_attrjookup_* APIs modified to recognize the "PLAINTEX^PASSWORD" ERA name as a special 
to case. The "authentication information" portion of the query trigger will be discarded, keeping the principal and CDS 
information necessary to communicate with pwsync. The proper authentication information is obtained by issuing 
a callback to seed to query the value of FOREIGN_REGISTRY_PW_PROP_BINDING for this particular foreign 
registry. This authentication data is unique per foreign registry, as opposed to the auth data stored in the query trig- 
ger It includes the protect level to be used in protecting data "on the wire." 

15 

Other ERAs having defined query triggers are not affected by this change. They continue to use all of the informa- 
tion supplied in the query trigger, including parameters controlling the various authentication levels. 

DCE foreign registries from differing, incompatible vendors, on the other hand, are all forced to use the same pro- 
tect level, that which is defined in the query trigger. This must be the "lowest common denominator;" i.e., if one incom- 
20 patible foreign registry can only support packet integrity, then all incompatible foreign registries must operate under that 
constraint. 



2) The appropriate value for the protect level stored in any given user's PWD_MGMT_BINDING shall be considered 
to be the maximum level allowed between seed and pwsync when issuing the strength API. However, this may be 
25 too high for use between a normal client and pwsync on a "generate password" request. Hence, the IBM version of 
secj3wd_mgmt_gen_pwd institutes "application retry logic." If the initial value fails because of the inability to sup- 
port "pktprivacy," the client logic will retry using "cdmf." If that fails, it will use "pktinteg." While this scheme is effec- 
tive for IBM DCE clients, it may not be implemented in non-IBM DCE clients, as the CDMF algorithm is presently 
not exportable to foreign countries by any company other than IBM. 

30 

In the situation where a non-compatible DCE client machine is incapable of supporting the protection level specified 
in PWD_MGMT_BINDING, any attempt by this client to request "password generation" will fail. Options available to the 
administrator to rectify this situation include eliminating the requirement that a given principal who wishes to change his 
password from this machine be provided with a password synchronization server-generated password, or, downgrade 
35 the protection level specified in PWD_MGMT_BINDING for this principal to "packet integrity. " The latter option pre- 
serves desired functionality at the expense of exposing the plain-text password "over the wire" for this principal. 

Schema definitions for the new ERAs are required for this password synchronization implementation. The value of 
the "reserved" flag is set TRUE for all of these ERAs, since once pwsync has been installed, "accidental" erasure of 
schema definitions should be avoided. Administrators can set the reserved flag to FALSE and then delete the schema 
40 definitions if they so desire. 

There is only one new RPC, in support of the "push" protocol: 



FUNCTION PROTOTYPE: 

void rsec_jpwd_propagate ( 
[in] handiest h, 
[in] sec_rgy_jname_t principal, 

[in] char * password, 

[in] sec_timeval_3ec_t pwd_change_time, 
[out] error_status_t * status 



The RPC propagates passwords to foreign registries. All foreign registries must reside in the same cell as the pass- 
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word synchronization server. The username and time of DCE registry update are also provided. If the foreign registry 
wishes to discard the information and not be informed of the very same password change event in a later propagation 
cycle, it should return successful status. If for any reason it cannot handle the notification at the present time, but would 
like for the password sync server to send the event in a later propagation cycle, then an unsuccessful status, of any kind, 
s should be returned. 

Except in the case of access to the "password pull" database, all contention for internal resources is always "mutu- 
ally exclusive." There is no advantage in taking on the extra overhead of locking macros for such cases. Hence, direct 
calls to DCE pthread's "mutex" APIs are used when resources cannot withstand shared access of any kind. In essence, 
then, mutex acquisition is equivalent to obtaining a "write lock," with the mutex holder blocking all others trying to obtain 

w the mutex; except that the added overhead of locking logic on top of the mutex calls is avoided. "Mutex" is an OSF DCE 
pthread component that is equivalent to a "lock" and is well know to those skilled in the art. 

In the case of the password pull database, the server takes on the added overhead of locking macros and software, 
patterned after the DCE security server (seed) and adapted for the password synchronization server's use. Use of the 
locking paradigm is deemed necessary so that when the pull database is periodically pruned of excess entries and 

is sorted, requests to "pull" a password are not blocked; yet requests to change a password in the pull database are 
blocked. This cannot be easily accomplished by direct calls to pthread mutex routines. In fact, that is what the seed lock- 
ing interfaces-were designed to do: to provide a slightly more complicated interface to the calling threads; have that 
interface maintain state information as to what type of lock is currently held, and by how many threads; and to use that 
information to determine rf pthread's mutex library should be invoked to truly block any calling threads. 

20 As indicated above, aspects of this invention pertain to specific "method functions" implementable on computer 
systems. In an alternate embodiment, the invention may be implemented as a computer program product for use with 
a computer system. Those skilled in the art should readily appreciate that programs defining the functions of the 
present invention can be delivered to a computer in many forms, which include, but are not limited to: (a) information 
permanently stored on non-writable storage media (e.g. read only memory devices within a computer such as ROM or 

25 CD-ROM disks readable by a computer I/O attachment); (b) information alterably stored on writable storage media (e.g. 
floppy disks and hard drives); or (c) information conveyed to a computer through communication media, such as a net- 
work, and telephone networks, via modem, ft should be understood, therefore, that such media, when carrying compu- 
ter readable instructions that direct the method functions of the present invention, represent alternate embodiments of 
the present invention. 

30 While the invention has been particularly shown and described with reference to a preferred embodiment, it will be 
understood by those skilled in the art that various changes in form and detail may be made therein without departing 
from the scope of the invention. 

Claims 

35 

1 . A network system server for providing password composition checking for a plurality of clients, the server compris- 
ing: 

a main data store; 

40 

a security server, coupled to said main data store and said plurality of clients; 

a password synchronization server, coupled to said security server; 

45 a plurality of password strength servers, coupled to said password synchronization server, that provides pass- 

word integrity among said plurality of clients so that each client maintains a password whose composition is 
consistent with said network server system. 

2. A server according to claim 1 wherein said main data store further includes an information account for said plurality 
so of password strength servers that binds each of said plurality of password strength servers with each of said plu- 
rality of clients. 

3. A server according to claim 1 wherein each of said password strength servers is uniquely programmable with 
respect to performing password composition checking. 

55 

4. A network system server that provides password synchronization between a main data store and a plurality of sec- 
ondary data stores, comprising: 



a security server, coupled to said main data store; 
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a plurality of clients, coupled to said security server for accessing said main data store wherein each client 
maintains a unique, modifiable password; 

a password synchronization server, coupled to said security server and to said plurality of secondary data 
5 stores; and 

a password repository, coupled to said password synchronization server, that stores said passwords whereby 
one of said secondary data stores can retrieve said passwords via said password synchronization server so 
that each client is able to maintain a single, unique password among said plurality of secondary data stores. 

10 

5. A network system server for providing password synchronization between a main data store and a plurality of sec- 
ondary data stores, the server comprising: 

a security server, coupled to said main data store; 

15 

a plurality of clients, coupled to said security server for accessing said main data store wherein each client 
maintains a unique, modifiable password; and 

a password synchronization server, coupled to said security server and to said plurality of secondary data 
20 stores, that provides password propagation synchronization to each of said secondary data stores from a user 

associated with one of said plurality of clients so that said user is able to maintain a single, unique password 
among said plurality of secondary data stores. 

6. A server according to any of claims 1 , 4 or 5 wherein said main data store further includes an information account 
2$ for each of said plurality of clients that includes a user's password. 

7. A server according to claim 4 or claim 5 wherein said main data store further includes an information account for 
said password synchronization server that binds each of said plurality of secondary data stores with each of said 
plurality of clients, 

30 

8. A server according to claim 4 or claim 5 wherein said main data store further includes an information account for 
each of said secondary data stores. 

9. A server according to claim 6 and claim 1 wherein said security server provides a clear-text password to said pass- 
as word synchronization server for subsequent routing to said password strength servers. 

10. A server according to claim 6 and either claim 4 or claim 5 wherein said security server provides a clear-text pass- 
word to said password synchronization server for propagating to each of said plurality of secondary data stores. 

40 11. A server according to claim 9 or claim 1 0 wherein said security server includes means for encrypting said dear-text 
password for storage in said information account. 

12. A server according to claim 4 wherein said main data store is a main registry within a distributed computing envi- 
ronment and each of said plurality of secondary data stores is a foreign registry server coupled to a memory store. 

45 

13. A server according to claim 4 or claim 5 further comprising: 

a temporary memory and local data store, coupled to said password synchronization server and containing 
information supporting a propagation retry, that allows said password synchronization server to perform a 
so propagation retry in the event of a temporary foreign registry or password synchronization server outage. 

14. A server according to claim 5 wherein said password propagation is imposed on said plurality of local data stores 
regardless of the current password status of said local data stores. 

55 15. A server according to claim 5 comprising: 

a password repository, coupled to said password synchronization server, that stores said passwords whereby 
one of said local data stores can retrieve said passwords via said password synchronization server so that 
each client is able to maintain a single, unique password among said plurality of local data stores. 
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16. A server according to claim 5 comprising: 

a plurality of password servers, coupled to said password synchronization server, that check password integrity 
among said plurality of clients so that each client maintains a password whose composition is consistent with 
a set of rules selected for said main data store. 

1 7. The invention according to claim 4 wherein said password retrieval is instigated by at least one of said plurality of 
secondary data stores regardless of the current password status of said local data stores. 

18. A method for performing password composition checking for a plurality of clients, comprising: 

checking password integrity among said plurality of clients so that each client maintains a password whose 
composition is consistent with a network server system in which said plurality of clients operate. 

19. A method for providing password synchronization between a main data store and a plurality of secondary data 
stores, comprising: 

storing in said main data store a unique password selected by a user associated with one of a plurality of cli- 
ents; 

propagating password synchronization to each of said secondary data stores from said main data store so that 
said user is able to maintain a single, unique password among said plurality of secondary data stores. 

20. A method for providing password synchronization between a main data store and a plurality of secondary data 
stores, comprising: 

maintaining a unique, modifiable password for each of a plurality of clients, coupled to said main data store; 

retrieving said passwords for one of said secondary data stores so that each client is able to maintain a single, 
unique password among said plurality of secondary data stores. 
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